'''
给你一个字符串 s ，逐个翻转字符串中的所有 单词 。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。

说明：

输入字符串 s 可以在前面、后面或者单词间包含多余的空格。
翻转后单词间应当仅用一个空格分隔。
翻转后的字符串中不应包含额外的空格。
 

示例 1：

输入：s = "the sky is blue"
输出："blue is sky the"
示例 2：

输入：s = "  hello world  "
输出："world hello"
解释：输入字符串可以在前面或者后面包含多余的空格，但是翻转后的字符不能包括。
示例 3：

输入：s = "a good   example"
输出："example good a"
解释：如果两个单词间有多余的空格，将翻转后单词间的空格减少到只含一个。
示例 4：

输入：s = "  Bob    Loves  Alice   "
输出："Alice Loves Bob"
示例 5：

输入：s = "Alice does not even like bob"
输出："bob like even not does Alice"

'''
class Solution:
    def reverseWords(self, s: str) -> str:
        #1.去空格
        #2.整体反转
        #3.反转单个字符串
        def delSpace(s):
            left, right = 0, len(s) - 1
            while(left <= right and s[left] == ' '):
                left += 1
            while(left <= right and s[right] == ' '):
                right -= 1
            tmp = []
            while left <= right :
                if s[left] != ' ':
                    tmp.append(s[left])
                elif s[left] == ' ' and s[left - 1] != ' ':
                    tmp.append(s[left])
                left += 1
            return tmp #输出格式为列表
        def reverse(s):
            left, right = 0, len(s) - 1
            while left < right:
                s[left], s[right] = s[right], s[left]
                left += 1
                right -= 1
            return s
        s = delSpace(s)
        s = reverse(s)
        left = 0
        for right in range(len(s)):
            if right == len(s) - 1 or s[right + 1] == ' ':
                s[left:right+1] = reverse(s[left:right+1])
                left = right + 2
        return "".join(s)